Thành phố Caffa và các khu vực xung quanh lần đầu tiên được đặt dưới quyền thống trị của Ottoman sau khi người Thổ đánh bại người Genova vào năm 1475, sau đó một sanjak có trung tâm tại Caffa được thành lập.[3] Tỉnh Kefe được thành lập vào năm 1568 với tư cách là một beylerbeylik.[4] Theo lời của Evliya Çelebi vào thế kỷ 17, các sanjak của tỉnh "được cai trị bởi những Voivoda do Sultan Ottoman bổ nhiệm trực tiếp chứ không phải bởi các Hãn".[5] Tỉnh được sáp nhập vào Hãn quốc Krym độc lập trong thời gian ngắn ngủi từ Hiệp định Küçük Kaynarca năm 1774.[6] Bản thân Hãn quốc bị Đế quốc Nga thôn tính vào năm 1783.[7]